#include<map>
#include<iostream>
using namespace std;
int main(){
	map<int,int>a;
	int n,c,s=1;
	cin>>n;
	while(n--){
		cin>>c;
		a[c]++;
		s=max(a[c],s);
	}
	//map的it->first会自动从小到大排序，所以通过反向迭代，很容易找到最大的那个。
	for(map<int,int>::reverse_iterator it=a.rbegin();it!=a.rend();++it)
		if(it->second==s){
			cout<<it->first<<" "<<s;
			return 0;
		}
	return 0;
}